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Неитеративный синтез нейро-нечетких 
диагностических экспертных систем 


Предложен метод синтеза диагностических экспертных систем на основе нейро-нечетких моделей, 
позволяющий использовать априорные экспертные знания, автоматически формировать разбиение 
признакового пространства и выделять нечеткие термы на основе эмпирических наблюдений, ав 
неитеративном режиме — определять значения весовых коэффициентов, функции постсинаптического 
потенциала и активационные функции нейро-нечеткой сети. 


Введение 


Уровень развития промышленности передовых стран мира наряду с объемом 
производства и ассортиментом выпускаемой продукции характеризуется также показа- 
телями ее качества, надежности и эксплуатационной безопасности. Поэтому для отечест- 
венной промышленности, интенсивно интегрирующейся в мировую экономику, особую 
актуальность приобретает управление качеством изделий, среди наиболее важных инст- 
рументов которого, прежде всего, следует выделить неразрушающую диагностику [1]. 

Одним из наиболее распространенных подходов при построении диагностичес- 
ких систем является применение методов распознавания образов и искусственных 
нейронных сетей [1], [2]. Недостатками таких сенсорных систем является невозмож- 
ность или крайне высокая сложность ввода экспертных знаний в систему, высокая 
итеративность процесса построения диагностической модели, зависимость от поль- 
зователя при определении начальных параметров модели. 

Другим традиционным подходом для автоматизации диагностики являются 
экспертные системы, основанные на знаниях [3], которые позволяют легко вводить и 
использовать знания, формализованные экспертами, однако не обладают возмож- 
ностями обучаться в процессе построения и эксплуатации по наблюдениям. 

Поэтому актуальной является разработка и исследование методов, обеспечивающих 
объединение экспертных знаний и эмпирических наблюдений для принятия решений. 

Весьма перспективным классом средств, объединяющих достоинства сенсорных 
и знаниеориентированных систем являются нейро-нечеткие сети [4-7], обладающие 
способностями к обучению и позволяющие вводить в структуру сети априорные 
экспертные знания. Тем не менее, для большинства известных методов построения 
нейро-нечетких диагностических моделей характерны проблемы задания числа нечет- 
ких термов для диагностических признаков, а также итеративность оптимизационного 
подбора параметров нечетких термов и неопределенность выбора их начальных знаний. 

Целью данной работы являлось создание метода построения нейро-нечетких 
диагностических экспертных систем, позволяющего устранить проблемы настройки 
параметров нечетких термов, а также автоматически формировать нечеткие термы 
по эмпирическим данным. 
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Постановка задачи. Пусть задана обучающая выборка <х, у>, где х= х}, у= 7}, 
х = 27а, х, — значение /-го признака 5-го экземпляра выборки, у’ — значение выходного 
признака, сопоставленное 5-му экземпляру обучающей выборки, у’ {},5=1,2,..., 5; 
1=1,2,..., М К=2,..., К; 5 — количество экземпляров, №-— количество признаков, К — 
число классов. 

Для построения диагностической нечеткой экспертной системы необходимо 
сформировать разбиение признакового пространства на кластеры, для каждого клас- 
тера выделить нечеткие термы по признакам, определить схему нечеткого вывода 
номера класса из значений функций принадлежности к нечетким термам, предс- 
тавить нечеткую систему в нейробазисе. 


Учет экспертных знаний 
Экспертные знания удобно представить набором правил вида: 


М 
8 — 
Если ^( Е ,, ]), то у’ = Кс коэффициентом доверия &,, 
= 
где © — номер экспертного правила, © = 1,2, ..., @; [4 и Га - левая и правая границы 
4-го интервала значений /-го признака соответственно; 0%, Е [0,1]. 


После этого целесообразно проверить дублирование и противоречивость эксперт- 
ных правил. Из нескольких одинаковых правил следует оставить только одно правило. 
Если одинаковые правила имеют разные коэффициенты доверия, то следует оставлять 
правило с наименьшим коэффициентом доверия. Из нескольких правил с одина- 
ковыми антецедентами, но разными консеквентами, следует оставить то правило, 
которое имеет наибольший коэффициент доверия. 

Для результирующего набора экспертных правил скорректировать значение С, 
определить количество интервалов значений по каждому признаку ©, занести в Во; 
номер интервала (терма) /-го признака, входящий в антецедент ®-го правила (2 = 1, 2, 
...@;]=1,2, ..., №) а также установить номер класса: К. = у, &=1,2,..., Ц. 


Формирование разбиения пространства признаков 


Разбиение признакового пространства для выборки эмпирических наблюдений 
необходимо для определения нечетких термов признаков как проекций соответствую- 
щих блоков на координатные оси. 

Формирование разбиения предлагается осуществлять путем выполнения после- 
довательности шагов 1 — 12. 

Шаг 1. Инициализация. Задать обучающую выборку <х, у>. 

Шаг 2. По оси каждого признака / = 1,2, ..., М определить одномерные расс- 
тояния между экземплярами: 

Кв) =) 57. 
Среди полученных расстояний найти минимальное расстояние, большее нуля: 
К, = „ит, {К (5,р) а 
р=$+1....„5 

Шаг 3. Для каждого признака определить количество интервалов разбиения 
диапазона его значений: 

Ри тах(х,) — пи(х,) 
у Ю . 


И 
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а также определить длину интервала наблюдаемых значений каждого признака: 
у; = шах(х;) — пш(х,), /= 1,2, ..., М. 
Шаг 4. Разбить ось /-го признака на и; интервалов. Определить координаты 
левых и правых границ для каждого р-го интервала /-го признака по формулам: 


й Ё. 
[= ПВ ие ЕР 
И И 
а 
Шаг 5. Сформировать блоки-кластеры и задать номера их классов путем 
выполнения шагов 5.1 — 5.8. 
Шаг 5.1. Сформировать прямоугольные блоки {В}, а= (+1, С-+2, ..., С+О, 


№ 
[@) = м, ‚› В № -мерном пространстве признаков на пересечении соответствующих 
1 


интервалов значений признаков. Занести в В.; номер интервала /-го признака, 
который соответствует 4-му блоку. 

Шаг 5.2. Определить номера классов для прямоугольных блоков в №-мерном 
пространстве признаков: 


5 1 5 1 
а А и 


Е Е ы аК 
бт дна: За лы 


—1, в противном случае. 
Установить коэффициент уверенности классификации для блоков: 
_ {5 если К, > 0; 
ч |0, если К, <0. 
Шаг 5.3. Для тех блоков, у которых К. = —1, 4 = (+1, С-+2, ..., С+О, установить: 
А 
К. = аГЕ Шах 5) з 
где К — количество экземпляров „-го класса, попавших в 4-й блок-кластер. 

Шаг 5.4. Для тех блоков, у которых номер класса К. = 0, а= С+1, (+2, ..., 
С-+О, определить расчетный номер класса, для чего предлагается использовать моди- 
фицированный нерекуррентный метод потенциальных функций [1]. 

Шаг 5.5. Вычислить расстояние между 4-м и р-м блоками, 4 = С-+1, (+2, ..., 
О-О, р=а+1, ..., С+О, как: 


71|? 


№ № 
К(В.,В,) —- уз т (1 = с, ИЛИ К(В.,В,) =. ре С: и С, 
А = 


И: 


ыы 
где С,,= г Заметим, что А(Вч, Вь) = К(В», Ва). 


Шаг 5.6. Определить потенциал, наводимый совокупностью блоков, принадле- 
жащих к ^-му классу, на р-й блок с неизвестной классификацией: 


1х -в?(В.В,) 
оби 
Р Г, Ч 


К 9= 


К. =К,К, а, 4=@Н, (+2, ..., СО, р=аН,..., С+О, 


где Г» — количество блоков, принадлежащих к (-му классу, 5. — количество экземп- 
ляров обучающей выборки, попавших в 4-й блок. 
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Шаг 5.7. Установить номер класса для р-го блока с неизвестной классифи- 
кацией (К, = 0) по формуле: 


мк. А га 
Ко = аго шах Ф,р=Сн, О+2,..., С-О. 


К=Ь2,... 


Шаг 5.8. Модифицировать значения коэффициентов уверенности для блоков: 
К 
а, = {Ф.' | 0% = 0}, а= С-+1, С+2,..., С+О. 


Шаг 6. Выполнить объединение смежных блоков-кластеров. 
Выполнить объединение смежных блоков, принадлежащих к одному и тому же 


классу: для Уа,р = (+1, (+2, ..., (+0; 4а=р: если К. > 0, К. = Ки 
у: В. - В, =ЬУя 1: В, = В 


ки ди рпо /-му признаку: 
— установить: 


г=1,2,..., №, 1 =1,2,..., М;тогда объединить бло- 


4,7) = ри? 


0, = = М = › 
п В ЛВ }+ | Ч. ры | 
т И 
=, +1, 
1, == 1, так, В, 5 Ги, = Г, мажев, „В, ,)з Вау = Пр 


— удалить р-йЙ блок: К» = 0, 0, =. Воры. 


Шаг 7. Из обучающего множества выделить подмножество экземпляров, отно- 
сящихся к блокам-кластерам, номера классов которых не совпадают с номерами 
классов экземпляров. Применить для полученного разбиения и выделенного подмно- 
жества процедуру уточнения разбиения и дообучения модели. 

Шаг 8. Останов. 


Уточнение разбиения и дообучение модели 


Если имеется разбиение признакового пространства, которое нужно уточнить 
(дообучить) на основе новых наблюдений <, у >, ху =}, = 1, 
2... № = | 5; то необходимо из набора новых наблюдений исключить те 
наблюдения, которые попадают в блоки имеющегося разбиения и соответствуют им 
по номеру класса, скорректировав соответствующим образом 5’. Для тех наблюде- 
ний, которые не совпадают с классами блоков, целесообразно сформировать отдель- 
ные точечные кластеры. Для каждого нового наблюдения сформировать интервалы 


по признакам и занести в В с+..”.; Номера интервалов для каждого /-го признака, 


соответствующие новому кластеру, а также определить: 
РЕВ 229% 
т, 2 УЖ» Ив, 2, +, 


* 
С+245 (6+245 ‚] 


БО № 


5* 


— [0 — 
(+245. У . Сб+2+5' ? 


где 7 — некоторая константа, у Е (0, 1). 
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Синтез нейро-нечеткой экспертной системы 


На основе полученных разбиений может быть синтезирована диагностическая 
экспертная система в виде нейро-нечеткой сети, схема которой изображена на рис. 1. 

Важной особенностью сети является то, что она одновременно объединяет в себе 
три разбиения признакового пространства: на кластеры, сформированные на основе 
экспертных знаний (на рис. 1 выделены точками), на кластеры, сформированные на 
основе прямоугольного разбиения с использованием модификации нерекуррентного 
метода потенциальных функций по обучающей выборке (на рис. 1 выделены пунктиром), 
а также на кластеры, соответствующие точечным наблюдениям, номера классов кото- 
рых не совпадают с номерами классов, к которым относятся блоки прямоугольного 
разбиения (на рис. 1 выделены штрих-пунктиром). 


1 
Рисунок 1 — Схема нейро-нечеткой сети 

На входы сети подаются значения признаков распознаваемого экземпляра. 

Нейроны первого слоя вычисляют принадлежности распознаваемого экземпляра к 

термам признаков /, „(х“)(фаззификация). При этом по каждому признаку сначала 


определяются принадлежности к термам кластеров, сформированных на основе 
экспертных знаний, затем к термам кластеров, сформированных на основе прямо- 
угольного разбиения, после чего к термам точечных наблюдений. Нейроны второго слоя 


определяют принадлежности к блокам-кластерам /1,(х”), которые также как и термы 
сгруппированы по разбиениям. Нейроны третьего слоя объединяют принадлежности 
к блокам в принадлежности к классам /4(х). После чего первый нейрон четвертого 
слоя осуществляет дефаззификацию результата, а второй нейрон четвертого слоя 
определяет достоверность классификации К,. 
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Для расчета принадлежностей распознаваемого экземпляра х* к нечетким термам 
признаков целесообразно использовать трапециевидные функции принадлежности: 


0, х’ а, ы 
и. С т 00 
7, Г 
(= 11, (2-6) << 0и. 
п” Е 
< 


где д — некоторая константа, 0 < б < 1, либо треугольные функции принадлежности: 


з Ав СЛР 
и (х“) = 5 
В 0,5( о. 
0,5(и, 1 )’ ы- -р’ 
Про лв 
0, <х’. 


Весовые функции нейронов сети будут задаваться формулами: 

Фей (2) хб2) = тах {и ры 0;1=1,2 И2+МУ; 
И Г > 7 И ‚Хх Г 2 > чая 5] > 2 *. 2:9 2 2 
$889, х69) = пи, х},1=1,2,..., К; =12,... 6+0+5'; 


о (и, х@))= шш{ и, х}, 1= в = ЭК: 


м М 
где 7 = хо. т = Уп, 5 т Я — значение сигнала на /- м входе 1-ГО нейрона -го слоя 
= 1=1 


(п) ; : т . ф(“д ; 
сети, и’/"” — вес /-го входа 1-го нейрона 1-го слоя сети; ф‚”’ — весовая функция /-го 


входа 1-го нейрона 1-го слоя сети; 2; — количество интервалов значений (термов) /-го 
признака для набора экспертных правил. 


Функции активации нейронов будут определяться по формулам: 
64} па обе, 56 15152, 5 052 Ь2, 5 ИЕН 


у 6269», х69)) = тах {©0769 х@2)}, 1=1,2,..., К;у= Ой С +0+5 ; 
мы (4.1) (и и) ‚х@)) = аго тах {060 (#89), х6-)); 


ро (ы 2), 2) = пах обе, 65), 


(и») 


где \/`”’ — функция активации 1-го нейрона 1-го слоя сети. 


Весовые коэффициенты нейронов сети предлагается задавать по формуле: 


= 2, В, = бо ре М] =Ь 22+ № 

0,п=2,В, „= 1=Ь2,..., @б+О0+5',р=1.2...., М, 1 =1,2,...7+2+№°; 
О ме ЗК О, ООН 

0,1 =3;5=К,,#=1,2,. К, 112. 908 

К, 
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Как видно из приведенных формул, синтез и настройка параметров нейро-нечет- 
кой сети осуществляются в неитеративном режиме, что позволяет избежать необхо- 
димости расчета производных целевой функции по весам сети, а также итеративного 
характера коррекции весов, присущего традиционно применяемым градиентным мето- 
дам обучения на основе техники обратного распространения ошибки. 


Заключение 


В работе решена актуальная задача разработки диагностических экспертных 
систем для решения задач неразрушающего контроля качества, интегрирующих 
экспертные знания и эмпирические наблюдения. 

Впервые предложен метод синтеза диагностических экспертных систем на 
основе нейро-нечетких моделей, позволяющий автоматически формировать разбие- 
ние признакового пространства, выделять нечеткие термы, в неитеративном режиме 
определить значения весовых коэффициентов, функции постсинаптического потенци- 
ала и активационные функции нейро-нечеткой сети, исключить необходимость вычис- 
ления производных целевой функции по весам сети и избежать проблемы выбора 
начальной точки поиска, что, в свою очередь, позволяет ускорить процесс получения 
диагностической нейро-нечеткой модели. 

Разработанный метод может быть рекомендован для использования на практи- 
ке в задачах неразрушающей диагностики и управления качеством. 
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С.0. Субботин 

Нетеративний синтез нейро-нечтких дагностичних експертних систем 

Запропоновано метод синтезу д1агностичних експертних систем на основ! нейро-незтких моделей, 
що дозволяе використовувати апр!орн! експертн! знання, автоматично формувати розбиття простору 
ознак 1 видляти нештк! терми на основ! емшричних спостережень, а в натеративному режим! — 
визначати значення вагових коефийент!в, функций постсинаптичного потенщалу й активащйн! функци 
нейро-нештко! мереж1. 

5.А. биБройт 

'Тве №еиго-Ёи77у П!аопозЯс Ехрег{ Зу$ет Опцегае@ Зупе$15 

ТБе тефо4 оЁ Фаэпозйс ехрегЕ зузбет зупйез1$ Базе оп пеиго-Ёл7ту то4е| 15 оЙеге4.  аПо\з №0 изе ап 
а риом ехрегё Кпо\Ледрое, 10 ог ашютайсаПу а рагЯНоп оЁ Ееайге 5расе ап4 {0 зеесЕ Вл7ту {егпа$ оп фе 
Баз1$ оР етрилса| обзегуаноп$, ап4 а1з0 ю 4еегиите ууе12{ уаез, уе? ап асНуаНоп ВсНоп$ оЁ 
пеиго-Ёл7ту пебмогК ш а ипцегае4 тоде. 


Статья поступила в редакцию 03.04.2009. 
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